Sử Tư Minh là người là bạn từ thời thơ ấu của An Lộc Sơn và là thuộc cấp của An Lộc Sơn ngay từ khi họ An còn là tướng của nhà Đường cho đến khi lập nước Đại Yên. Đến năm 757, Sử Tư Minh đã quay lưng lại với người con trai đã sát hại và cướp ngôi An Lộc Sơn là An Khánh Tự, quy phục triều Đường, đưa vùng Phạm Dương (范陽, Bắc Kinh ngày nay) mà ông kiểm soát về với nhà Đường. Sử Tư Minh sau khi khuất phục Đường đã cho Sử Triều Nghĩa trấn giữ Ký Châu (冀州, tương ứng với Hành Thủy, Hà Bắc).

Tuy nhiên, năm 758, Sử Tư Minh do bất bình với một vụ mưu sát không thành của nhà Đường với mình, một lần nữa lại nổi dậy chống triều đình nhà Đường và cứu viện cho An Khánh Tự, người đang bị quân Đường bao vây ở Nghiệp thành. Vào mùa xuân năm 759, Sử Tư Minh đã đánh bại quân Đường đang bao vây Nghiệp thành và sau đó giết chết An Khánh Tự về tội giết cha.

Sử Triều Nghĩa được cử trấn thủ Nghiệp thành. Cuối năm đó, khi Sử Tư Minh xưng làm Hoàng đế Đại Yên ở Phạm Dương, Sử Triều Nghĩa được phong làm Hoài vương.

Sử Triều Nghĩa vốn là tướng dưới quyền cha trong những năm chinh chiến. Ông được mô tả là người tính tình nghiêm cẩn, rất thương yêu tướng sĩ nên được lòng người. Ban đầu Sử Triều Nghĩa được Sử Tư Minh lập làm thái tử, nhưng sau đó Sử Tư Minh lại yêu con nhỏ Sử Triều Thanh là con của hoàng hậu họ Tân nên có ý phế bỏ ông[1][2] Vào mùa hè năm 759, khi Sử Tư Minh phát động một chiến dịch lớn chống Đường tại Lạc Dương, ông để Sử Triều Thanh trấn giữ Phạm Dương và hợp binh với Sử Triều Nghĩa và các tướng khác của Đại Yên. Ông nhanh chóng chiếm được Lạc Dương, song đã bị đẩy lùi khi cố gắng tấn công kinh đô của Đường là Trường An, ông không thể chiếm được Thiểm Châu (陝州, tương ứng với Tam Môn Hiệp, Hà Nam ngày nay).